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PREFACE 

In  recent  years  much  attention  has  been  given  to  the 
study  of  convexity.  The  application  of  this  theory  to  the 
solutions  of  systems  of  linear  inequalities  has  further 
intensified  the  research.  Klee  [3]  has  studied  convexity  in 
the  general  setting  of  a  topological  linear  space.  It  is 
the  purpose  of  this  paper  to  define  a  generalization  of  con- 
vexity and  to  make  an  analogous  study  of  the  generalization 
in  the  setting  of  a  topological  linear  space . 

The  topology  will  be  as  general  as  possible.  That  is, 
no  separation  axioms  will  be  assumed  unless  explicitly  stated. 
Thus,  the  results  will  hold  in  spaces  whose  topologies  are 
even  weaker  than  T^.   (Recall  that  in  a  T^  space  X  the  fol- 
lowing property  holds:  if  x,y6X,  then  there  exists  a  neigh- 
borhood U  of  X  such  that  y^U,  or  there  exists  a  neighborhood 
V  of  y  such  that  xCV.) 

The  author  wishes  to  thank  his  supervisory  chairman, 
Dr.  J.  ¥.  Gaddum,  for  suggesting  the  problem  and  furnishing 
much  valuable  assistance  and  criticism  during  the  research 
and  writing.  Also,  he  wishes  to  express  gratitude  to  the 
other  members  of  his  supervisory  committee — Drs.  J.  E,  Maxfield, 
W.  R,  Hutcherson,  J.  T.  Moore,  T.  0.  Woore,  and  C.  W.  Morris— 
for  their  guidance  during  his  graduate  work  and  for  their 
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^  Chapter  I 

EI^riENTARY  ALGEBRAIC 
Al^D  TOPOLOGICAL  CONSIDERATIONS 

Let  X  be  a  linear  space  over  the  real  field  R,  where  H 
has  the  usiial  topology.  Suppose,  also,  that  X  has  a  topology- 
superimposed.  X  Is  a  topological  linear  space  over  S.  if  and 
only  If  (hereafter  shortened  to  Iff)  vector  addition  x^^+x^ 
and  scalar  multiplication  ax  are  continuous  functions  on 
X  X  X  and  R  x  X  to  X,  respectively. 

Let  x  and  y  be  elements  of  X.  The  set  of  all  points 
Xx+(1-X)y,  X£R,  Is  called  the  line  through  ij  a^d  x  ^^^   Is 
denoted  by  xy .  Those  points  for  which  0<X<1  make  up  the 
Internal  segment  which  is  denoted  by  xy.  Finally,  those  points 
for  which  X<)  or  X>1  make  up  the  external  segment .  xy. 

A  subset  S  of  X  Is  convex  iff,  for  each  pair  of  points 
x,y  of  S,  It  Is  the  case  that  xyCS. 

A  subset  S  of  X  Is  pro.lectlvely  convex  (hereafter  shortened 
to  p.c.)  iff,  for  each  pair  of  points  x,y  of  S,  either  Q<zS 

or  xyc  S, 

Thus,  we  see  that  projective  convexity  Is  a  generaliza- 
tion of  the  notion  of  convexity.  Vie  state  this  formally  as 
the  first  theorem. 
Theorem  1.  A  convex  set  S  Is  p.c. 


Proof.  By  definition,  for  each  pair  x,7  of  S,  we  have  xyCS. 
Thus,  S  Is  p.c. 

It  is  obvious  that  the  complement  of  a  convex  set  need 
not  be  convex.  However,  there  is  a  more  pleasant  result  for 
p.c.  sets. 

Theorem  2.  The  complement  of  a  p.c.  set  is  p.c. 
Proof.  Let  S  be  a  p.c.  set  and  suppose  that  its  complement  S' 
is  not  p.c.  Then  there  are  points  x,y  of  S'  such  that  xj'C/lS' 
and  x5^(^S'.  That  is,  there  are  points  u,v  in  S  such  that 

u  =  X2^x+(1-Xi)y,  0<X^<1, 

V  =  X2X+(l-X2)y>  ^2"^  °^  X2^1. 
If  we  solve  for  x  and  y  in  terms  of  u  and  v,  we  have  that 


V, 


X^j^-Xg 


V. 


Setting  61  =   ^"^^    and  62  =     "^^     ,   ^^e  liave  that 


^1*^2 


^l'^2 


X  =  5^u+(l-5j^)v, 

y  -  82^'*'^^~^2^^' 

We  now  must  consider  two  cases. 

Suppose  that  0<X^<1  and  X2<0.  Then  5^>1  and  0<62<1,  so 
we  have  that  xeuv  and  yeuv  which  contradicts  the  assumption 
that  S  Is  p.c. 

If  0<X3_<1  and  X2>1,  we  have  52>1  and  0<6^<1,  making  xeuv 
and  yeuv,  again  a  contradiction. 


Thus,  the  assumption  that  S'  Is  not  p.c.  is  untenable. 
We  conclude  that  S'  is  p.c. 

Examples  of  p.c,  sets  other  than  convex  sets  and  their 
complements  are  furnished  "by  the  next  theorem.  Recall  that 
Q(x)  is  a  quadratic  form  on  X  to  R  iff  there  exists  a  bilinear 
form  B(x,y)  on  X  x  X  to  R  such  that  Q(x)  =  B(x,x). 
Theorem  "5.  The  set  of  points  at  which  a  quadratic  form  is 
positive  (non -negative,  non-positive,  negative)  is  a  p.c,  set. 
Proof.  Suppose  that  x  and  y  are  two  points  for  which  Q(x)>0, 
Q(y)>0.  Then 

{i(Xxf(l-X)y)  «  x2Q(x)  +  (l-X)2Q{y)+\(i-x)(B(x,y)+B(y,x)). 

If  (B(x,y)+B(y,x))>p,  we  have  that  Q(Xx+(l-X)y)>0  for 
0<X<1.  On  the  other  hand,  if  (B{x,y)+B(y,x) )<0,  we  have  that 
Q(Xx+{l-X)y)>0  for  X<0  or  X>1. 

Thus,  if  the  quadratic  form  is  positive  at  x  and  y,  it 
is  also  positive  at  either  xy  or  ^, 

We  now  consider  several  purely  algebraic  notions  about 
p.c.  sets.  First,  recall  that  a  linear  variety  is  a  translate 
of  a  linear  subspace  of  X.  That  is,  a  linear  variety  is  a 
set  of  the  form  x+S,  where  x  is  some  element  of  X  and  S  is  a 
linear  subspace  of  X. 

Lemma  1,  If  V  is  a  linear  variety  ajid  y,2;eV,  then  JzCV.  In 
particular,  a  linear  variety  is  convex,  and  hence  p.c. 
Proof.  Let  V  =  x+S,  where  x  is  some  element  of  X  and  S  is  a 
linear  subspace  of  X.  Then  we  may  uniquely  express  y  and  z 
as  y  =  x+Sq^  and  z  =  x+S2)  where  S2_,S2^S.  Now  any  point  on 


yz  has  the  form 

Xy+(1-X)z  =  X(x+S3_)  +  (1-X)(x+S2) 
=  r+(Xs3_+(l-X)B2) 
-  x+s^, 
where  s-rfeS.  Thus,  any  point  of  yz  is  In  V,  so  that  yicV. 
It  is  an  elementary  theorem  in  convex  set  theory  that 
the  intersection  of  a  family  of  convex  sets  is  also  convex. 
Hovrever,  the  intersection  of  two  p.c.  sets  need  not  be  p.o. 

To  see  this,  let 

S  =  {{x,y)|x2+y2<i^}, 

T  =  {(x,y)lx2.y2>l}. 
Both  S  and  T  are  p.c.»  but  their  intersection  is  not  p.c. 
However,  we  are  able  to  get  a  somewhat  analogous  result,  which 
also  serves  to  characterize  linear  varieties.  First,  we  need 
a  lemma  which  gives  an  alternative  characterization  of  linear 

varieties. 

Lemma  2.  A  nonvoid  subset  S  of  X  is  a  linear  variety  iff  we 

have  a2_X3_+a2X2+...+Q4iXjjeS  whenever  {x^.Xg,  . . .  ,Xjj}  CS  and 

a,+a2+...+a^  =  1.  The  index  n  is  not  fixed. 

Proof.  If  S  is  a  linear  variety,  then  S  =  x+V  for  a  subspace  V, 

I,et  {X]^,X2,...Xjj}CS  and  write  x^   =  x+Vj_,  v^eV,  1  =  l,2,...,n. 

Using  this  representation  we  have 

aiXi+a2X2+...+anXn  =  ai(x+vi)+a2(x+V2)  +  . .  .+an(x+Vjj) 

=  x+a^x-j_+a2X2+.  .  .+ctjjXjj, 
which  shovxs   that   the  condition  is  necessary. 


To  show  sufficiency,  let  xeS  and  define  T  =  -x+S.  We 
will  show  that  T  is  a  subspace.  Let  t^.tgCT  ajid  write 

t.  =  -:c+s, , 
tg  =  -x+s^, 
for  s-i.SpeS.  Now  let  a, 5  be  any  two  real  numbers.  We  have 

atj^+Btg  =  a(-x+S3_)+6{-x+S2) 

=  -x+(x-ax+as2^-6x+6s2) 
=  -x+s, 
since  (l-a+a-5+5)  =  1.  Thus,  T  is  a  linear  subspace. 
Theorem  k.  A   set  S  Is  a  linear  variety  iff  SAP  is  p.o.  for 
every  p.o.  set  P. 

Proof.  First  we  will  show  the  necessity  of  this  condition. 
Let  x.yeSAP.  From  the  definition  of  projective  convexity  we 
know  tliat  xycP  or  kyd?.     Both  xy  and  xy  are  contained  in  S, 
by  Lemma  1,  so  at  least  one  of  the  two  segments  is  contained 
in  SAP,  making  this  intersection  p.c. 

Now  \je   consider  the  somewhat  more  difficult  problem  of 
the  sufficiency^  of  the  condition.  It  will  be  shovm  that  our 
condition  implies  the  condition  of  Lemma  2.  To  do  this  we 
will  use  induction  on  the  number  of  elements  in  the  subset 
of  S. 

For  n  =  1  we  have  {x^}CS  and  for  a^  =  1  we  have  a^x^feS 
without  applying  our  condition. 

Now  assume  that  for  n  =  k  {x,  ,Xp, . .  ^}C  S  and  for 
a.j_+a2+. .  .+aj^  =  1  we  have  a.,Xn+apX2+. .  .+ajjXj|.6S.  We  will  see 
that  this  holds  for  n  =  k+1. 


Let  {y-L.yg. .  •  •  .yic+i}<^  S,  and  let  {6^,62, ...  ,^l^+l}  t)©  a 
set  of  real  nuabers  vihose  sum  Is  one.  If  any  one  of  the  S. 's 
is  zero,  the  condition  holds  by  the  Inductive  assumption. 
Thus,  assume  that  all  are  non-zero.  We  consider  three  oases. 

Suppose  that  0<5  ^^<1.  We  know  that 

by  the  inductive  hypothesis.  Now  yy^.,  is  a  P.o.  set  and  hence 
SAyy    is  p.c.  Since  yy^^_^  CS,  we  have  that 

k  k+1 

i=l  1=1 

Next,  suppose  that  5ij+]_<0  or  6i^+3_>l.  As  In  the  first 
case  we  have  yeS  by  the  inductive  hypothesis,  yy^^-y    ^^   P*°» 
so  SAyy^^^^  is  p.c.  Since  yy^^+i^^S,  we  have  that 

k  k+1 

^^^8iy+5k+iyic+i  =  ^l^h^i^^' 

Finally,  suppose  that  S^  -,  =  !•  ^'^^   ^<^w  *^^^  ^°^  s°^®  ^» 
8j<0.  Let  5j^  =  8jj  for  n  j^   k+1,  n  ?^  J ,  and  let  6^+1  =  5j, 
5!  =  6i,+-i  .  Make  a  similar  renumbering  of  the  y^*s.     We  now 
have  the  situation  of  the  second  case,  so  the  lemma  holds. 

In  all  three  cases  the  condition  of  Lemma  2  is  satisfied, 
so  we  conclude  that  S  is  a  linear  variety. 

A  natural  question  of  an  algebraic  nature  is  whether  or 
not  projective  convexity  is  preserved  under  the  formation  of 
a  quotient  space  or  a  direct  sura  of  two  spaces.  That  is,  if 


we  form  a  quotient  space  of  X  modulo  a  linear  subspace,  Is  the 
quotient  space  image  of  a  p.c.  set  also  p.c?  And,  if  we  form 
a  direct  sum  of  two  linear  spaces,  is  the  direct  sum  of  two 
p.c,  sets  also  a  p.c.  subset  of  the  direct  sura  space? 

The  answer  to  the  first  question  is  in  the  affirmative, 
but  the  second  question  receives  an  affirmative  anst-xer  only  in 
a  very  special  case.  We  no\7  state  these  two  results. 
Theorem  ^},   Suppose  h  Is  a  homomorphisra  of  the  space  X  onto 
the  space  Y.  Then  if  S  is  a  p.c.  (convex)  subset  of  X,  h[s] 
Is  a  p.c.  (convex)  subset  of  Y.  In  particular,  the  image 
under  a  linear  transformation  of  a  p.c,  set  is  p.c. 
Proof.  Let  u,v€h[S].  For  at  least  one  pair  x,y  in  S  we  have 
that  u  =  h(x),  V  =  h(y).  Either  ^  or  i^  is  contained  in  S, 
so  let  us  assume  that  it  is  the  former,  and  the  other  possi- 
bility will  follow  in  a  similar  manner. 

^u+(l-X)v  =  Xh(x)+(1-X)h(y) 
=  h(\xf(l-X)y) 
is  an  element  of  hCS]  if  0<X<1.  Hence,  hCS]  is  p.c. 

To  consider  the  question  of  direct  sums  let  the  spaces 
X^  and  X^  be  E^.  Let  S^  =  (0,1)  and  S^  =  (l,oo) v(-oo,-l)  .  Both 
S-,  and  S2  are  p.c.  subsets  of  X-j_  and  X2  ,  respectively,  but 
^1*^2  ^^  "°^  ^*^'    ^^  ^^®  direct  sum  space.  Thus,  if  even  one 
of  St  and  S2  fails  to  be  convex,  the  direct  sum  need  not  be 
p.c.  However,  we  are  able  to  state  the  following  result. 
Theorem  6.  Suppose  S,  and  Sg  are  convex  subsets  of  the  spaces 
X]_  and  X2,  respectively.  Then  S-l®S2  Is  convex  in  Xj®::^' 


Proof.  Let  (x-j^,X2)  and  (y-j^jyg)  t>e  elements  of  S^^^So.  We  have 
that  X(xi,X2)+(l-X)(yi,y2)  =  (Xxi+(l-X)yi,Xx2+(l-X)y2)  Is  an 
element  of  S-l®S2  since  Xj^ -♦-(l-X)y.GSj^,  i  =  1,2, 

It  Is  a  theorem  in  convex  set  theory  that,  if  S  and  T 
are  convex  sets  and  a  and  5  are  non-negative  real  numbers, 
then  the  vector  sum  set  aS+6T  is  convex.  Por  a  proof  of  this 
theorem  see  Taylor  [5],  page  130.  This  need  not  be  the  case 
for  p.c,  sets  as  the  following  example  shows. 

Let  the  space  be  E^   and  define  S  and  T  as  follows: 
S  =  {(x,y)|x  =  0,  y<-l  or  y>l}, 
T  =  {(x,y)|l<x<2,  y  =  0}. 
By  direct  computation  it  is  seen  that 

S+T  =  {(x,y)|l<x<2,  y<-l  or  y>l}, 
which  is  not  p.c. 

With  a  suitable  restriction,  however,  we  are  able  to  ob- 
tain a  theorem. 

Theorem  7.  If  P  is  p.c.  and  V  is  a  linear  variety,  then  the 
vector  sum  set  aV+5P  is  p.c.  for  any  real  numbers  a  and  5. 
Proof.  Let  V  =  x+S,  with  x  some  element  in  X  and  S  a  linear 
subspace  of  X.  Let  u,v  be  members  of  aV+5P.  We  may  write 

u  =  a(x+s-]^)+5p-j_, 
V  =  a(x+S2)+5p2f 
where  e^eS,   p^eP,  i  =  1,2.  V/e  he.ve  that 

Xu+(1-X)v  =  X(a(x+S]^)+6p^)  +  (l-X)(a(x+S2)+5p2) 
=  a(x+(XS]^+(l-X)s2)+6(Xp3_+(l-X)p2), 
Now  x+(Xs^+(l-X)^€V  for  all  real  X.   For  0<X<1,  or  for  X<0 


or  X>1  we  have  that  Xp-|^+(l-X)p2eP.  Hence,  either  uv  or  uv 
Is  contained  In  aV+5P,  making  this  set  p.c. 

A  motivation  for  the  terminology  "projective"  convexity 
is  given  in  the  next  theorem.  Recall  from  projective  geometry 
that  if  a,bex  such  that  aexy  and  bexy  for  x,y€X,  then  the 
pair  (a,b)  is  said  to  separate  the  pair  (x,y).  If  (a,b) 
separates  (x,y),  then  (x,y)  separates  (a,b). 
Theorem  6.  Let  T  be  a  1-1  transformation  on  X  onto  X  which 
maps  points  into  points,  lines  into  lines,  and  having  the 
property  that 

(a,b)  separates  (x,y)  Iff  (Ta,Tb)  separates  (Tx,Ty). 
Then,  if  S  is  p.c,  so  is  TCS].  That  is,  the  image  of  a  p.c. 
set  under  a  projective  transformation  is  p.c. 
Proof.  Let  Tx,TyeT[S]  and  assume  that  Tj^TyctS,  Tx^yi^S.  Then 
there  are  points  Tu,Tv  such  that  TueTxTy  and  TveTx^y  and 
Tu,Tve(T[S]) •  =  T[S]'.  Then  (Tu,Tv)  separates  (Tx,Ty) ,  so 
(u,v)  separates  (x,y).  Thus,  xyCfS  and  xyq5:S,  a  contradiction 
to  the  assumption  that  S  is  p.c. 

In  a  linear  space  it  is  vmll-known  that  there  is  a  unique 
minimal  convex  set  containing  a  given  set,  and  this  set  is 
called  the  convex  hull  of  the  given  set.  For  a  proof  of  this 
statement  see  Taylor  [5],  page  131 .  However,  if  our  set  is 
simply  two  distinct  points,  there  are  tvxo  minimal  and  non- 
comparable  p.c.  sets  containing  the  two  points,  namely,  the 
two  segments  determined  by  the  tiio  points.  Tills  situation 
prevails  in  general  as  the  follovj^ing  theorem  states. 
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Theorem  9.  For  a  subset  S  of  a  topological  linear  space  X 
there  exists  a  ralnimal  p.c.  set  containing  S. 
iProof .  Let  A  be  the  family  of  all  p.c,  sets  contained  in  the 
complement  S'.  A  is  partially  ordered  by  set  Inclusion.  For 
B  a  chain  in  A  consider  VB.  Let  x,yeVBj  there  are  sets  C,D 
in  B  such  that  xeC,  yeD.  Either  GCD  or  DCC,  so  let  us 
assume  that  the  former  holds.  Then  x,yeD  and  since  D  is  p.c, 
we  have  that  xy  or  xy  is  contained  in  D.  This  means  that  ^ 
or  x^  is  contained  in  VB,  making  VB  a  p.c.  set.  Now  clearly 
VBC  S • ,  so  we  have  that  each  chain  in  A  has  an  upper  bound 
in  A.  Thus,  by  Zom's  Lemma,  there  is  a  maximal  member  P  of 
A.  F'  is  a  minimal  p.c.  set  containing  S.  For,  suppose  that 
there  is  a  p.c.  set  M  such  that  SCr.CP'  8-nd  M  f^  F' .   Then 
K'  is  a  p.c.  set  with  F  ^   N»  and  FCM'CS',  contradicting  the 
maxlmality  of  F. 

Such  a  minimal  p.c.  set  containing  the  subset  S  vrill  be 
called  a  -p.c.  hull  o£  ^.  A  problem  that  remains  open  at  the 
present  is  the  determination  of  the  class  of  sets  for  which 
there  exists  a  unique  p.c.  hull. 

Before  proceeding  with  our  development,  it  seems  advis- 
able to  make  an  observation  about  one  property  in  a  topologi- 
cal linear  space.  Since  translations  are  homeomorphisms,  the 
neighborhood  system  at  any  point  xeX  is  obtained  by  translat- 
ing the  neighborhood  system  of  the  origin  by  the  vector  x. 
Thus,  if  S  is  the  neighborhood  system  of  the  origin,  then 
{x+V|V€S]  is  the  neighborhood  system  at  x.  Tlie  importance  of 
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this  observation  lies  in  the  fact  that  the  neighborhood  system 
at  any  point  ycX  can  be  indexed  by  raeojis  of  the  same  index 
set  S.  It  should  also  be  remarked  that  S  is  directed  by  set 
inclusion.  Both  of  these  facts  will  be  used  in  the  next  tv;o 
theorems . 

Theorem  10.  The  closure  of  a  p.c.  set  A  is  p.c, 
Proof .  Let  x,yeA".  For  each  neighborhood  My,  Ves,  of  x,  there 
is  a  point  XyBAAMy.  Likewise,  for  the  corresponding  neighbor- 
hood Ny  of  y,  there  is  a  point  y  CAAN^.  Now  for  each  V  either 
x^yrr  or  x^y   is  a  member  of  A,  since  A  is  p.c.  Thus,  for  at 
least  one  of  these  two  cases  there  is  a  subset  R  of  S  with  the 
property:  if  Ves,  there  exists  UeR,  vrith  UCV,  such  that 
Xrjyy  (or  xTJ^y)  Is  contained  in  A,   (Such  a  subset  R  of  S  is 
said  to  be  a  cqfinal  subset.  For  a  detailed  discussion  of 
Moore-Smith  Convergence,  see  Kelley  [2],  chapter  2.)  Suppose 
that  this  holds  for  internal  segments.  Let  p  be  defined  by 

p  =  Xx+(1-X)y,  0<X<1. 
Consider  the  net  {p  ;UeR}  =  {Xx^+(1-X)y  }.  It  is  eventually 
in  each  neighborhood  of  p,  so  p  is  a  limit.  Since  all  of  the 
values  of  this  net  are  in  A  and  p  is  a  limit  of  the  net,  we 
have  that  peA".  Since  p  was  any  member  of  xy,  vie   conclude 
that  xycA,  The  foregoing  argument  can  be  modified  slightly 
for  the  other  case. 

Theorem  11.  The  interior  of  a  p.c.  set  A  is  p.c. 
Proof.  From  A°  =  X-[X-a]~,  the  preceding  theorem,  and  the  fact 
that  the  complement  of  a  p.c.  set  is  p.c.,  the  theorem  follows. 
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We  will  now  digress  somewhat  to  develop  some  properties 
of  boundedness  that  will  be  needed  in  the  sequel. 

A  subset  S  of  X  is  bounded  iff  for  each  neighborhood  of 
the  origin,  U,  there  exists  a  positive  scalar  a  such  that 
SCTaU. 

An  equivalent  condition  is  that  S  is  bounded  ifft  if 
a^  is  a  null  sequence  and  {x^^}  is  a  sequence  in  S,  {ax} 
converges  to  the  origin.  See  Taylor  [5],  page  123. 
LemmaJ.  The  union  of  two  bounded  sets  is  bounded.   (A  proof 
can  be  found  in  Bourbaki  [1].) 
Lemmaj£.  Any  finite  set  is  bounded. 

Proof.  We  will  use  induction  on  the  number  of  elements  in 
our  set. 

For  n  =  1  let  S^  =  {x}.  If  a^^  is  a  null  sequence,  then 
^S^^  converges  to  the  origin  by  continuity  of  scalar  multi- 
plication. 

Assume  that  any  set  of  n  elements  is  bounded.  For  n+1 

^®*  ^n+1  ~  ^^'^2' ••  •'\»\+l^'  '^^^^  ^®^  °®^  ^®  expressed 
as  the  union  of  a  set  of  one  element  and  a  set  of  n  elements, 
both  of  which  are  bounded.  Thus,  S^^^^  is  bounded  by  Lemma  3. 
yheorem  12..  The  convex  hull  of  a  finite  set  S  is  bounded. 
Proof.  Let  S  =  {x^.x^, . . . ,x^}.  The  convex  hull  of  S  consists 
of  all  points  of  the  form 
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n 
with  X^>0  and  Z  ^.  =1.  Let  {y  }  be  a  sequence  in  the  con- 

^      i=l  ^  m 

vex  hull  of  S.  We  may  write 


Now  let  fa  }  be  any  null  sequence,  and  consider  the  sequence 

{Oj^yji}.  Since  0^^*jj£l»  ^'^n'^in^  ^^  ^  null  sequence  for  each 
n.  Hence,  each  term  in  the  expression  of  y  approaches  the 
origin  as  a  limit  by  the  continuity  of  scalar  multiplication 
and  thus,  by  the  continuity  of  vector  addition  {a  y  }  con- 
verges to  the  origin.  Therefore,  the  convex  hull  of  S  is 
bounded. 

The  next  result,  although  elementary  in  appearance,  is 
quite  Important  in  our  next  theorem. 
Lemma  5.  A  line  L  is  an  unbomided  set. 
Proof.  Let  the  line  L  be  defined  as  the  set 

{zlz  =  ^x+(l-^)y,  X  ?^  y}. 
Let  {a^}  =  fl/n}  and  fX  }  =  {n}.  We  Imow  that  nx+(l~n)yeL 
for  all  positive  integers  n;  thus  {x  }  =  {X„x+(1-X  )y} CL. 
Clearly  a  is  a  null  sequence.  Now  consider  the  sequence 
{a^^Xj^}  =  {x+(l/n  -  l)y} .  This  sequence  converges  to  x-y  which 
is  not  the  origin.  Thus,  L  is  not  bounded. 
Theorem  13 .  A  bounded  p.c.  set  S  is  convex. 
Proof.  Since  {x,y}  is  bounded,  xy  is  bounded,  being  the  con- 
vex hull  of  a  finite  set.  If  xy  were  bounded,  xy  =  xyVxy 
would  be  bounded.   Hence,  xy  is  not  bounded.  Therefore,  if 
x,yeS,  vie   see  that  since  xy(tS,   we  must  have  xycS, 


Chapter  II 

HIPERPLANES  AND  PROJECTIVELY  CONVEX  SETS 

A  hyperolane  H  Is  a  set  of  the  form  {xlf(x)  =  a}  for  a 
linear  functional  f  and  a  scalar  a.  H  Is  said  to  separate 
the  set  S  iff  there  exist  points  x.yeS  such  that  f(x)<a  and 
f(y)>a.  Clearly,  if  H  separates  T  and  TCS,  then  H  separates 
S. 

We  now  give  several  theorems  in  which  separation  by 
hyperplanes  plays  an  important  part. 

Lemma  6.  Suppose  that  the  hyperplane  H  fails  to  separate  the 
set  S.  If  X  and  y  are  points  of  S  such  that  ^CS,  then  either 
xyc  H  or  x^'AH  =  0. 

Proof.  Let  H  be  represented  as  {xjf(x)  =  a}  for  a  linear  func- 
tional f  and  a  scalar  a.  If  H  does  not  separate  S,  either 
f[S]>a  or  f[S]<a.  Let  us  assume  that  the  former  holds.  Also, 
suppose  that  xyCfH;  then  at  least  one  of  x  and  y  is  not  in  H 
in  view  of  Lemma  1.  Suppose  that  it  is  y.  Let  zexyAH;  for 
X>1  consider  the  point  p  =  Xz+(1-X)y.  We  have  that 

f(p)  =  f(Xz+(l-X)y) 

=  Xf(z)+(1-X)f(y) 
=  Xa+(1-X)f(y) 
<  Xa+(1-X)a  =  a. 
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This  says  that  H  separates  xy  since  f(y)>a,  so  we  have  that 
H  separates  S,  a  contradiction. 

Lemma  7.  There  Is  no  open  set  contained  In  a  hyperplane. 
Proof.  Let  H  be  a  hyperplane  and  let  x  be  a  vector  such  that 
xtH.  If  S  Is  open  and  SCH,  then  consider  xs  for  seS.  No 
point  of  xs  is  in  S  except  for  s,  and  s  is  an  accumulation 
point  of  S'.  To  see  this,  let  {X  }  be  a  sequence  of  real 
numbers  vilth  0<X  <1  and  such  that  the  sequence  converges  to 
zero.  Then  {\^x+(l-\^)s}  Is  a  sequence  of  points  in  S'  which 
converges  to  s  by  the  continuity  of  scalar  multiplication  and 
vector  addition,  S'  is  closed  since  S  is  open,  so  we  have 
that  seS',  a  contradiction  to  the  assumption  that  seS. 

We  may  remark  that,  in  view  of  the  preceding  lemma, 
if  S  is  open  in  Lemma  6,  then  SAH  =  0  so  that  ^^E   =  0, 
Theorem  1^.  If  A  is  an  open  or  closed  p.c.  set  and  if  there 
is  a  hyperplane  which  does  not  separate  A,  then  either  A  is 
convex,  or  A  is  contained  in  a  hyperplane. 

Proof.  Suppose  that  A  is  a  closed  p.c.  set  and  H^  is  a  hyper- 
plane vrhlch  does  not  separate  A.  Then  there  exist  a  linear 
functional  f  and  a  real  number  a.  such  that  H_  =»  {xl  f  (x)  =  a.}, 
and  f(x)>a  or  f(x)<a  for  all  x€A.  Assume  that  the  former 
holds.  If  A  is  not  convex,  then  there  are  points  x.ycA  such 
that  xycf  A.  That  is,  there  exists  a  point  pcA*  such  that 
p  =  Xx+(1-X)y  with  0<X<1.  Since  A  is  p.c,  we  know  that 
xyCA.  By  Lemma  6  either  xy c  H.  or  xyAH^  =  0.  Thus,  in  the 
first  case  xy  is  contained  in  H,  and  in  the  second  xyCH2, 
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where  H^  is  the  hyperplane  defined  by  U^   =  {xlf(x)  =  a^}  for 
a2>aT,  .  Let  us  consider  the  case  3cyCH  and  the  other  follows 
similarly.  If  there  are  no  points  in  A  -  xy,  the  theorem  is 
established.  Hence  assume  that  there  exists  a  point  zeA  such 
that  f(z)  T^   a2.  Either  a^<f(z)<a2  or  f(z)>a2.  Consider  the 
first  case;  3^(tA  since  for  sjiy  X  where 

x>-£r±[lL  , 
f(z)-f(y) 

\z+(l-X)y  is  a  point  such  that 

f(Xz+(l-X)y)  »  Xf(z)+(1-X)f(y)<a^. 
Similarly  in  the  other  case  yz<tA,  Thus,  vie   must  have  that 
yzcA  in  either  case. 

Novj  let  q€yz;  in  a  manner  similar  to  the  foregoing,  we 
can  show  ths-t  xqCA.  That  is,  the  point 

[Xxi-(l-X)(X'y+(l-X')2)]€A 
for  all  X'  for  which  0<X'<1  and  X  has  the  same  value  as  before. 
Let  {\^]   be  a  sequence  such  that  0<X  <1  aad  X  converges  to 
one .  Then 

{Xx+(l-X)(X^y+{l-X^)z)} 
is  a  sequence  of  points  In  A  which  has  p  as  a  limit  due  to 
the  continuity  of  scalar  multiplication  and  vector  addition. 
Since  A  is  closed,  peA,  a  contradiction.  Hence,  if  A  is  not 
convex,  it  is  contained  In  a  hyperplane. 

Let  us  consider  the  case  in  which  A  is  an  open  p.o.  set 
and  H,  is  a  hyperplane  which  does  not  separate  A.  We  again 
have  that  H,  =  {x|f(x)  =  a,}  for  a  linear  functional  f  and 
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a  scaler  a^,  and  f(x)<a^  or  f(x)>a^  for  all  xeA.  If  A  Is  not 
convex,  there  are  points  x',y'€A  such  that  for  0<\<1 

p  =  [Xx»+(l-X)y»]eA. 
Either  0<X<l/2,  X  =  1/2,  or  1/2<X<1.  If  the  second  case  holds, 
p  is  the  midpoint  of  xy .     Suppose  that  the  third  case  holds; 
let  x  be  defined  to  be  the  point  2Xx*+(l-2X)y'  and  y'  be  called 
y.  Since  1<2X  and  A  is  p.c,  we  have  x€A.  Also,  we  have  that 
p  =  l/2x+l/2y.  That  is,  in  this  case  \^e   can  find  x,yeA  such 
that  the  midpoint  of  xy  is  not  in  A.  This  can  also  be  done  in 
the  other  case,  so  for  the  remainder  of  the  proof  we  will 
assume  that  this  has  been  done.  Since  A  is  open  AAH,  =  ^  so 
^AH-j_  =  0;  hence,  xyCH,  =  {x|f(x)  =  a-}  for  ct-j^^otg  or  a2<a-j_. 
Assume  that  the  former  holds.  If  A*^  H  ,  there  is  a  point 
z€A  such  that  f(z)  j^   ag.  Either  a,<f(z)<ap  or  f(z)>ap. 
We  will  consider  in  detail  the  first  possibility  and  the  other 
will  follow  in  a  similar  manner.  As  in  the  first  half  of  the 
proof  we  have  xzCA.  Let  s  =  X'p+(1-X')z,  where 


X«  = 


ai"f(z) 


l/2f(x)+l/2f(y)-f(z) 
Also,  let  r  =  X"y+(l-X'')z,  where  X"  is  defined  by 

f(y)*f(z) 

Note  that  X*  =  X".  The  points  s  and  r  are,  respectively, 
pzAH,  and  yzAH,  .  Define  the  sequence  {x^^}  by 

XL^  =  nr+(l-n)s 
and  the  sequence  {y  }  by 


Ig 


y  =  X  p+(l-X  )x  , 
n    n     n  n 

where  X^  =  l-l/X'n.  In  a  different  form  we  have  that 

px^  contains  points  of  A  so  it  osimot  be  contained  in  A';  thus 
^CA'.  Since  yj^epx^^,  we  have  that  y^^A'.  It  is  seen  that 
{y^]   converges  to  y;  since  A'  is  closed,  yeA*.  But  yeA,  so 
we  have  reached  a  contradiction.  Thus,  If  A  is  not  convex, 
it  is  contained  In  a  hyperplane. 

Corollary ♦  If  A  is  aji  open  p.c.  set  and  if  there  is  a  hyper- 
plane not  separating  A,  then  A  is  convex. 

Proof.  By  Theorem  ik-  A  is  either  convex,  or  is  contained  in 
a  hyperplane.  By  Lemma  6  A  osjinot  be  contained  in  a  hjrper- 
plsjie;  hence,  A  is  convex. 


Chapter  III 

PROJECTIVE  CONVEXITY  IN  TITO-DII-ENSIONAL 
TOPOLOGICAL  LINEAR  SPACES 

Our  attention  is  now  direoted  toward  the  study  of  pro- 
jective convexity  in  two-dimensional  topological  linear  spaces 
vrhich  will  be  denoted  by  Lp.  Such  a  space  will  have  a  basis 
of  two  vectors.  In  particular,  a  connection  vrill  be  establishec 
between  projective  convexity  and  a  certain  convexity  property 
which  is  called  property  P, ,  Further  information  about  the 
latter  idea  can  be  found  in  Valentine  [6],  The  theorems  of 
this  chapter  will  be  quite  useful  in  helping  to  characterize 
p.c,  sets  in  n-dimensional  topological  linear  spaces  L  and 
in  spaces  of  arbitrary  dimension. 

An  open  half-plsjie  is  a  set  of  the  form  {x|f(x)<a}  or 
{x|f(x)>a}  for  a  linear  functional  f  and  a  scalar  a.  If  less 
than  and  greater  than  are  replaced  by  less  than  or  equal  to 
and  greater  than  or  equal  to,  respectively,  the  resulting  set 
is  called  a  closed  half -Plane . 

An  open  strip  is  a  subset  S  of  Lp  such  that  there  exist 
a  linear  functional  f  and  scalars  a  and  5  with  a<6  for  which 
S  is  the  set  {x| a<f (x)<6} ,  A  point  x  such  that  f(x)  =  a  or 
f(x)  =  6  is  a  boundary  point  of  S. 
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PolloiTlng  the  terminology  of  Euclldeaji  2-space,  a  hyper- 
plane  in  L2  will  be  called  a  line.  This  is  also  in  agreement 
with  our  earlier  usage  of  the  term. 

Before  starting  with  our  main  project  of  this  chapter, 
we  will  establish  a  system  of  terminology  and  notation  which 
will  be  very  useful  in  the  sequel. 

Let  p^,  p^,  and  p^  be  three  non-collinear  points  of  L-. 
First,  we  vrill  let  a^  =  p^pT,  and  a^   and  a,  vdll  be  defined 
analogously. 

We  next  wish  to  define  seven  regions  in  a  manner  which 
agrees  with  the  standard  terminology  used  for  the  Euclidean 
plane.  We  will  consider  a  point  of  the  form 

3  3 

Z  a.p.  ,  where  Z  a,    =1. 
1=1  ^  ^       i=l  ^ 

(i)  The  trlan,<2:le  P. 

Here  each  of  the  coefficients  is  non-negative.  If  one 
of  them  is  zero,  as  for  example  a^,  we  have  a  point  on  one 
of  the  three  internal  segments,  in  this  case  p^  .  If  two 
of  the  coefficients  are  zero,  the  third  is  automatically  one, 
so  we  have  one  of  our  three  points. 

(ii)  XhS.   three  regions  A^ . 

These  regions  are  defined  by  requiring  tlaat  the  i^^^ 
coefficient  be  non-negative  and  the  others  be  non-positive. 

(iii)  The  three  regions  B^. 

These  regions  have  the  i^^"^  coefficient  non-positive  and 
the  other  two  coefficients  non-negative. 
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VJe  first  prove  a  lemma  x^/hich  will  be  quite  useful  in 
establishing  our  main  theorem  of  the  chapter. 
Lemma  g.  If  A  is  a  p.c.  subset  of  Lo  and  a  line  L  fails  to 
separate  A,  then  A  is  either 

(i)  an  open  half -plane  plus  part  of  its  boundary;  or 

(ii)  an  open  strip  plus  part  of  its  boundary;  or 

(ili)  contained  in  a  line;  or 

(iv)  convex. 
Proof .  Suppose  that  A  is  not  convex;  then  there  are  points 


r\ 


x,y€A  such  that  xycfA.  VJe  know  that  xycA,  bo  we  have  that 
^  is  parallel  to  L.  We  may  represent  L  as  {x|f(x)  =  a.} 
for  a  linear  functional  f  and  a  scalar  a..  .  Then  xy  can  be 
represented  as  {x|f{x)  =  dp].     If  ACtxy,  let  zeA  -  xy*     Then 
f(z)  ft   ttg.  The  line  L'  =  {x|f(x)  =  f(z)}  bounds,  with  JoT, 
an  open  strip  whose  points  all  belong  to  A.  If  we  oan  find 
a  sequence  {z   }   in  A  such  that  the  sequence  {f(2  )}  Is  strict- 
ly monotone  Increasing  and  unbounded  above,  A  is  the  set  of 
case  (i).  If  no  such  sequence  exists,  A  is  the  set  of  case  (ii] 

It  might  be  rems.rked  that  the  part  common  to  A  and  the 
boundary  of  the  open  strip,  or  the  open  half-plane,  will  con- 
sist either  of  a  single  point,  or  a  finite  (open,  closed,  or 
semi-open)  line  segment  or  the  union  of  tvro  infinite  rays  (with 
tvjo,  one,  or  no  endpoints  included).  Any  other  collection  of 
boundary  points  would  fail  to  be  p.c.  and,  therefore,  A  would 
not  be  p.c.  It,  of  course,  might  happen  that  the  entire 
boundary  of  the  open  strip  or  open  half-plane  is  in  A. 
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A  subset  S  of  the  topological  linear  space  X  Is  said  to 
have  property  P,  iff  for  x,y,zeS,  at  least  one  of  xy,  yz,  and 
xz  is  contained  in  S.  It  is  immediate  that  any  convex  set 
has  property  P, .  Also,  the  union  of  tvro  convex  sets  has  this 
property. 

Theorem  15.  Suppose  that  A  is  a  p.o.  subset  of  Lp  which  does 
not  have  property  P, .  Then 

(i)  A*  has  property  P, ; 

(ii)  A  has  at  most  tvro  components;  and 

(iii)  if  A  Is  open  or  closed,  then  it  is  connected. 
Proof.  Let  p,  ,  pp,  and  p.,  be  three  points  of  A  such  that  none 
of  their  internal  segments  is  contained  in  A,  Since  A  is 
p.c,  all  three  external  segments  are  contained  in  A.  V7e 
will  first  determine  some  general  structural  properties  of 
A*. 

(a)  A* AAj^  is  convex .  For  example,  let  x,yeA'AA,  ;  then 
we  have  that 

3 

X  =  a]_P]_+a2P2+cc3P3  J      E  aj_  =  1,   a]_>0,   a2<0,   a-z<0, 

3 

y  =  52_P-L+62P2"'"5,p^,      Z  h^  =  1,    5^>0,    ^^^,    5^<0. 

Any  point  on  xy  has  the  form  Xx+(1-X)y,  0<X<1.  Thus,  for 
qexy,  we  have  that 

q  =  X(a]_p-,_+a2P2+a-5P3)  +  (l-^)  (S]_P3_+52P2+S^p^) 

=  (Xa^+(l-\)5-j^)P2_+(Xa2+(l-X)62)P2''-(^cc,+  (l-X)8,)p, 

=  Tr3_P3^+TT2P2+TT^p^ , 
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where 

3     3       3 

r  TT-  =  r  xa*  +  s(i-x)6,  =  \+(i-x)  =  i, 

i«i    i»i     1=1 

and  TTj,>0,  TT2<0,  and  n-rO.  Hence,  qeA-,  which  makes  A.  convex. 
Likewise  Ag  and  A^  are  convex. 

Since  A'  Is  P.O.,  either  xy  or  ^  Is  contained  In  A*. 
We  will  see  that  ^(f  A'.  If  a-  =  6,  and  a^  =  S^,  then  also 
a-z  =  6t  and  x  =  y.  Thus,  let  us  assume  that  a-j>5-z.  The  same 
argument  applies  to  the  other  two  pairs  of  coefficients.  Con- 
sider the  point 

3  3 

Xx+(1-X)y  =  X  S  a.p,  +  (1-X)  2  6.p, 
1=1  ^  ^       1=1  ^  ^ 

=  2  [Xa5+(1-X)54]p., 
1=1 


with  X  defined  by 


X=  '' 


ayS^ 


We  have  that  X>1,  so  the  point  Is  on  xy.  If,  however,  we 
substitute  this  value  of  X  In  the  above  representation  of 
our  point,  ;>re  obtain  a  point  on  pTPo*  which  we  have  already 
observed  to  be  In  A.  We  have  reached  a  contradiction,  so  we 
must  have  xycA'.  Hence  ^CA'AA^,  making  this  Intersection 
convex.  A  similar  argument  holds  in  the  other  two  cases. 

(b)  if  A'AAj^  ^   (^.  then  A'  contains  no  unbounded  subset 
Xn.   either  o£  ih£  BjJ[^  ad.lacent  la  Aj..  For  example,  let 
X€A'AA-L  and  yeBgAA',  If  y  lies  outside  the  triangle  which  is 
determined  by  Pu_,  p,,  and  x,  then  ^   intersects  both  P^Pj   and 
pTp  .  Regardless  of  vjhere  y  lies  within  its  specified  region, 
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x^  intersects  p£P2»  ^°  ^^^  ^*  would  not  be  p.c.  Hence,  B  AA« 
Is  contained  In  a  triangle  and  is  thus  bounded  by  Theorem  11. 
Similarly  B_AA»  is  bounded. 

(c)  A*  intersects  at  most  one  A  .   For,  suppose  xeA'AA 
and  ycA'AA^.  xy  contains  a  point  on  each  of  pTp  and  pTp.,,  so 
xy  must  be  contained  in  A».  Now  xy  is  parallel  to  p  p  ,  for 
otherv;ise  xy  would  contain  a  point  of  pTp^^.  Thus,  A'A(A  VA  ) 
is  contained  in  a  line  parallel  to  p  p^.  Since  f^   c^A,  there 
is  a  point  zep^p  AA'.  But  since  the  lines  yz  and  xy  are  not 
identical,  we  have  reached  a  contradiction. 

(«i)  A.'A(B3^V3,-;VB-.VP)  =  S  XS.  P.c.  Consider  the  set 

AVCA^VA^VA  ) , 
and  let  x  and  y  be  elements  of  this  set.  We  must  take  into 
consideration  three  oases. 

If  xeA^,  yeA^,  we  have  xyCA^  since  A^^  is  convex. 

Suppose  that  xeA  ,  y£A  ,  with  1  ?^  j .  For  exa.mple,  let 
x€A  ,  yeA^.  xy  contains  points  of  A,  say  q^  and  Op,  where 
q^^ep^p,  and  q.^ej>^-£)         Now  either  q7q2CA,  making  xy  in  our 
set  (since  xq^cA^,  yq2CA2,  and  zy  =  xq^Vq^q2Vq^y)  ,  or 
qJq2C:A,  making  J^C  AV(A^VA2VA^) ,  since  x'yc:qjq2- 

Finally,  suppose  that  xeA,  ycA^^ .  If  xeA,  for  any  j,  the 
case  has  already  been  considered.  Thus,  let  xe(B  VB  VB  VP) . 
We  know  that  xy  contains  a  point  p  of  A.  Either  QdA,   which 
makes  :^c:A  (since  ypcA^  and  xy  =  xpVxy)  ,  or  4>CA,  vihioh 
makes  xycA,  since  xycxp.  Thus,  this  set  is  p.c.  ajid  so  is 
our  original  set  S. 
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(e)  Let  1%  M  iM  £ml2J.  21  iiass.  Pv^;:a;ie^  i^  %  whloh 
Intersect  B^^,  i  =  1.2.1.  Then  some  aeaber  ^  some  JL  does 
asi.  separate  g,  where  ^  lj£  iii£  same  £^  XR  part  JjgJ..  Let  us 
first  assume  that  all  of  the  members  of  M_  and  K  separate 
S.  Let  xeA'AB.  outside  the  closed  strip  bounded  by  a^  and 
the  line  through  p^  parallel  to  a  .  Nov/  suppose  that  yeA'AB 
Buoh  that  y  lies  outside  the  closed  triangular  region  deter- 
mined by  a2Aa-,,  a-zAxp-, ,  and,  agAxp-,.  Such  a  y  exists  since 
A'AB^  must  be  unbounded  by  the  hypothesis  about  Mp.  xy  is 
not  in  S,  since  it  contains  a  point  of  A.  By  (d)  xy  must  be 
contained  in  S,  so  it  follows  as  in  our  previous  work  that 
3cy  is  parallel  to  a-.  Since  p7p-,c/:A,  let  zep  p  AA' .  There 
are  points  on  both  yz  and  yz  which  lie  in  B  but  not  on  ^, 
since  xy  f^   xz.  One  of  these  segments  must  be  a  subset  of  A'; 
but  we  have  already  observed  that  A'ABp  must  be  a  subset  of 
xy.  Hence,  v;e  have  reached  a  contradiction  and  it  follows 
that  there  is  no  x  outside  the  closed  strip  and  in  A'AB. . 

(f)  ^  la  convex  Q£,  XS.  ^k   ope^  strip  p],us  part  of  its 
boundary.  By  (d)  and  (e)  S  satisfies  the  conditions  of 
Lemma  S,     S  cannot  be  an  open  half -plane  plus  part  of  its 
boundary  since  there  are  points  from  an  A  in  every  half- 
plane.  It  cannot  be  contained  in  a  line  since  the  three  points 
of  S  on  P-iPp»  PpP-7»  a^d  P-,p,  cannot  be  oollinear.  Hence,  the 
conclusion  holds. 

Having  established  these  preliminary  results,  v/e  can  now 
proceed  with  the  proof  of  our  theorem. 
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A'  hfis  proper.ty  £_.  We  must  consider  two  possible  cases. 

Suppose  that  A'  does  not  Intersect  any  A  .  By  (f)  A'  =  S 
is  convex  or  is  an  open  strip  plus  part  of  its  boundary.  In 
either  case  A'  has  property  P_. 

Suppose  that  A*  intersects  one  A. ,  say  A_ .   (It  cannot 
intersect  more  than  one  by  (c).)  Then  A»  =  (A'AA^)VS.  Both 
A'AA  and  S  are  convex.  The  former  is  convex  by  (a)  and  the 
latter  follows  from  the  fact  that  both  A'AB  and  A'AB,  are 
bounded,  by  (b) ,  and  hence  S  cannot  be  an  open  strip  plus  part 
of  its  boundary.  We  have  remarked  earlier  that  the  union  of 
two  convex  sets  has  property  P  . 

A  l^s,  Qt  most  ^fo  components.  Let  xeAAA,  and  yg,  y-2  be 
points  on  ap,  a-z  such  that  y^y-j  is  parallel  to  a^  and  xey^y?. 
Either  icypCA  or  xy2CA  so  that,  in  either  case,  x  can  be 
joined  to  the  boundary  of  A.  by  points  of  A.  Thus,  AAA-  is 
connected.  Prom  (e)  we  have  that  some  A*AB  is  bounded.  Let 
it  be  A*AB, .  There  Is  some  member  of  M_  which  does  not  pass 
through  A'AB  .  Then  the  internal  segment  K  betvreen  a.  and  a^ 
lies  entirely  in  A.  Since  any  point  in  AAA.  and  AAAp  can  be 
joined  segmentally  to  K,  we  have  that  AA(A_VAp)  is  connected. 
Let  peAAB^,  and  consider  the  line  through  p  parallel  to  a, . 
There  are  points  Qo^^p  ^^"^  ^t!^^-i   o^  this  line.  Either  pq2 
or  pq^  is  contained  in  A;  in  either  case,  p  can  be  joined  to 
one  of  the  tvro  A's  adjacent  to  B  .  Finally,  if  repAA,  let  s 
be  a  point  of  K  such  that  rs  separates  A_.  If  rsCA,  r  is 
connected  to  K  by  a  segment  lying  in  A;  if  j^CA,  then  r  is 
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coimeoted  to  AAA_.  Thus,  A  consists  of  at  most  two  components, 

namely,  the  ones  containing  AAA-  and  khKk'^k   ). 

I£  A  l£  either  open  or  closed,  it  is  connected.  Suppose 

that  A  is  open;  then  we  know  that  A'  is  closed.  The  assumption 

that  A'AB  and  A'ABp  are  unbounded  is  equivalent  to  saying 

that  all  members  of  Fi,  and  K^  separate  S.  We  have  seen  that 

this  requires  A'ACB^VBg)  to  be  contained  in  the  strip  bounded 

by  a,  and  the  line  through  p_  parallel  to  a_.  Since  p_p„(i[A, 
J  3  312^ 

we  knovj   that  there  is  a  point  x   such  that  xeA'Ap.pp.  Now  if 
both  A'AB-  and  A'ABp  are  unbounded,  we  can  get  a  sequence  of 
points  in  A'  having  p_  as  a  limit  which  says  that  p,eA' .  But 
this  is  a  contradiction  to  the  fact  that  p  €A.  Hence,  at  most 
one  of  the  sets  A'AB  Is  unbounded.  As  before,  let  us  suppose 
that  AA(A  VAp)  is  contained  in  a  component.  AAA-  can  be  joined 
to  AAA.  or  AAAp,  since  either  A'AB-  or  A'AB  is  bounded,  by 
points  of  A.  Thus,  A  is  connected. 

If  A  is  closed, A'  is  open.  We  can  use  a  point  of  A'AB 
in  some  neighborhood  of  x  to  show  that  at  least  one  of  A'AB 
and  A'AB  is  bounded.  The  remaining  part  of  the  proof  is 
the  same . 

Corollary.  A  p.o.  set  A  in  L  has  at  most  ttfo  components. 
Proof.  If  A  does  not  have  property  P  ,  the  preceding  theorem 
Bays  that  A  has  at  most  two  components.  If  A  has  property  P  , 
suppose  that  x,  y,  and  z  are  points  in  three  distinct  com- 
ponents. All  three  of  xy,  yz,   and  xz  fall  to  lie  in  A,  con- 
tradicting the  assumption  that  A  has  property  P_. 


Chapter  IV 


APPLICATIONS  OF  THE  RESULTS  FOR  L^   TO 
SPACES  OF  ARBITRARY  DII-EHSION 


In  this  chapter  we  will  make  use  of  the  results  of  the 
previous  chapter  to  establish  the  analogous  results  in  arbi- 
trary topological  linear  spaces .  The  somewhat  slow  and 
tedious  proofs  for  the  Lo  case  will  ease  the  way  for  shorter 
proofs  in  our  present  considerations. 

First  vie  have  the  ajialogue  of  Theorem  15,  part  (il). 
Theorem  I6.  A  p.c.  set  A  has  at  most  two  components. 
Proof.  Suppose  that  C^,   i  =  1,2,3,  a^e  three  components  of 
A  and  x.eC   1  =  1,2,3.  First,  suppose  that  the  x.  ' s  are 
collinear.  Then  one  of  them  is  on  the  internal  segment  of 
the  other  two.  Suppose  that  Xp€x-x^,  Then 

Xg  =  Xx^+{1-X)x_, 
where  0<X<1.  Now  x  xJ^A,   for  then  C  and  C  would  be  seg- 
men tally  connected.  Thus,  since  A  is  p.c.,  v;e  have  that 
x.x^CA.  Since  x_x  Cx..x_,  we  liave  that  C  and  C  are  seg- 
men tally  connected,  once  again  a  contradiction.  Thus,  in 
this  case,  A  caji  have  at  most  two  components. 

Now  suppose  that  the  x. ' s  are  not  collinear.  Then  they 
generate  a  txro-dimensional  linear  variety  V  which  is  homeomorphi 
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to  Lp.  It  is  clear  that  VAG^,  VACp,  and  VAC,  are  components 
of  VAA,  a  contradiction  to  the  corollary  to  Theorem  I5. 
Theorem  17.  If  an  open  or  closed  p.c.  set  A  Is  not  connected, 
then  each  component  is  convex. 

Proof.  Let  C^  and  C-  be  tv;o  components  of  A  and  suppose  that 
G-  Is  not  convex;  then  there  exist  points  x,7€C  such  that 
xyC^IG^.  Let  z  be  any  member  of  G-.  First,  suppose  that  x, 
y,  and  z  are  colllnear.  Then  one  is  on  the  internal  segment 
of  the  other  two;  suppose  that  y£xz.  Now  yzc/TA  and  xzc^A. 
Hence,  yzCA  and  ^CA.  Since  xycyz,  we  liave  that  xyCA. 
Thus,  there  is  a  point  pCG  such  that  pexy.  Since  pyCTxy, 
it  follows  that  p  can  be  segmen tally  connected  vxith  y,  which 
is  a  contradiction.  The  case  of  xiyz  is  similar  to  the  fore- 
going. The  case  of  zexy  is  Impossible,  since  z  would  then  be 
segraentally  connected  with  x  from  the  fact  tliat  xzcixy. 

Thus,  if  X,  y,  and  z  are  colllnear,  the  theorem  holds. 

Now  suppose  that  x,  y,  and  z  are  not  colllnear.  Then 
they  generate  a  two-dimensional  linear  variety  V  v;hich  is 
horaeoraorphic  with  Lp.  Also,  VAG  and  VACp  are  components  in 
the  open  (or  closed)  p.c.  set  VAA.  But  then  VAA  must  either 
have  property  P  or  be  connected.  If  it  has  property  P  ,  then 
we  have  that  xyC  A  since  xzC^A  and  yzC;tA.  This  is  a  contra- 
diction. How  VAA  cannot  be  connected  since  VAC,  and  VAGp 
are  both  open  and  closed  in  the  relative  topology  and  neither 
is  void. 

Hence,  the  theorem  is  established. 
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Theorem  Ig,  If  A  Is  p.c,  then  any  component  of  A  Is  also  p.c. 
Proof.  Suppose  that  we  express  A  as  the  union  of  tv;o  components 
C,  and  C2*     If  x,y€C  ,  we  know  that  ^CA  or  xycA,  Suppose 
that  xyCA;  then  xycC.   for  otherwise  A  would  be  connected, 
A  similar  argument  holds  for  the  case  of  xyCA. 


Chapter  V 

SOPIE  PROPERTIES  OF  PROJECTIVE  CONVEXITY 
IN  EUCLIDEAN  SPACE 

Several  of  the  results  which  were  desired  require  a  more 
restrictive  topology.  It  might  appear  that  merely  assuming 
that  our  topology  is  T.  or  perhaps  T  would  not  be  so  special- 
ized as  restricting  our  attention  to  E  ,  but  a  theorem  In 

n 

topological  linear  space  theory  tells  us  the  contrary.  The 

theorem  states  that  all  n-dimensional  topological  linear 

T^  spaces  with  the  same  scalar  field  are  linearly  homeomorphic. 

This  theorem  may  be  found  in  Taylor  [5].  Thus,  in  particular, 

the  study  of  real  n-dlmensional  topological  linear  spaces 

"reduces"  to  considerations  of  E  ,  since  we  are  only  concerned 

n' 

with  algebraic  and  topological  properties  of  p.c.  sets. 

We  will  first  prove  a  lemma  and  then  a  theorem  for  the 
plane.  The  lemma  holds  in  Lp  and  the  proof  is  the  same  as  is 
given  below.  The  theorem  does  not  hold  even  in  E  . 
Lemma  9.  If  A  is  a  connected  set  in  Ep  which  has  property  P 
but  is  not  convex,  then  there  exist  points  p,q,r€A  vjith  pq 
and  pr  contained  in  A  but  qr  not  contained  in  A. 
Proof .  Since  A  is  not  convex,  there  exist  points  t,r€A  such 
that  tr(^A.  Since  A  has  property  P-,  every  point  of  A  can  be 
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Joined  to  t  or  r  (or  both)  by  an  internal  segment  lying  entirely 
within  A.  If  some  point  oaji  be  joined  to  both,  the  lemma 
holds.  Hence,  suppose  that  no  point  can  be  joined  to  both. 
Let  T  be  the  set  of  all  points  in  A  whioh  are  joined  to  t  and 
R  be  the  set  of  points  in  A  whioh  are  joined  to  r.  Suppose 
that  T  is  not  convex;  then  if  x,y€T  such  that  xyc^T,  there  is 
a  point  zexyAR.  By  property  P,  we  must  have  that  xzCTA, 
rzeA,  and  rxCA.  Hence  the  lemma  holds.  Thus,  let  us  sup- 
pose that  both  R  and  T  are  convex.  Since  RAT  =  ^  and  A  is 
connected,  we  know  that  some  point  p€R  is  an  accumulation  point 
of  T.  But  this  means  that  p  is  linearly  accessible  from  T. 
(See  laee  [5].  A  point  y  is  linearly  accessible  from  §,   s,ub- 
set  S  of  X  iff  there  is  a  point  x€S  -  {y}  such  that  [x,y)CS.) 
Thus,  there  is  a  point  qeT  such  that  qr<^A,  but  pre  A  ajid 
pqCA. 

ThQQre.m  X^.   If  A  and  A'  are  complementary  connected  p.c.  sub- 
sets of  the  plane,  then  one  of  them  is  convex. 
Proof.  Since  either  A  or  A'  has  property  p  ,  let  us  suppose 
that  A  does.  If  A  is  not  convex,  by  the  preceding  lemma  there 
exist  x,y,z€A,  with  xz  and  yz  contained  in  A,  but  with  a  point 
u  of  A«  on  xy.  Then  ;^VxzVyz  lies  in  A  and  separates  the 
plane  with  A'  on  one  side  since  A»  is  connected. 

Now  if  A«  is  not  convex,  there  exist  p,qeA'  with  pq  not 
in  A»;  that  is,  there  exists  a  point  r  such  that  reAApq.  But 
pu  and  qu  must  lie  in  A\  and  pqVpuVqu  separates  r  from  x  and  y, 
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contradicting  the  fact  that  A  Is  connected.  This  completes 
the  proof. 

That  this  theorem  does  not  extent  even  to  E,  can  be  seen 
by  considering  the  two  p.o.  sets  bounded  by  a  hyperboloid  of 
one  sheet. 

For  notational  purposes  we  make  the  following  definitions. 
Suppose  that  {x-,  .Xo, . . .  ,Xq^t  }  is  a  set  of  completely  indepen- 
dent points  in  E  .  The  simplex  which  this  set  determines 
will  be  denoted  by  SCx^^.Xg, . . .  ,Xjj+^)  and  the  hyperplane  through 
the  first  n  of  these  points  will  be  denoted  by  H(x,,X2,...,x  ). 
It  might  be  remarked  that  ^is  the  same  as  H(x,  .x^, . . .  ,x^^-i ) . 
Lemma  10 .  Suppose  that  A  is  a  p.c.  subset  of  E^^  which  is  not 
contained  in  a  hyperplane.  Let  x^,X2, . . .  .x^^  be  vertices  of  a 
simplex  S(x, ,Xp, . , . ,x^)  which  is  contained  in  A.  Then  this 
simplex  contains  a  simplex  S(y,  .y^, . . .  .yj^)  vrhich  is  a  face  of 
a  simplex  S(y-j^,y2, . .  .,yj^+l)  lying  in  A.  Moreover,  for  some 
arbitrary  1,  T-xe  have  x  °  y^  • 

Proof.  Let  SCx-^)  be  a  simplex  in  E-^,   with  S(x^)  =  {x-|^}c:A. 
Since  A  is  not  contained  in  a  hyperplane  (a  point  in  this 
case),  there  is  a  point  ycA  distinct  from  Xj.  Either  x^y  or 
x^y  is  contained  in  A.  If  the  former  is  the  case,  the  lemma 
holds.  In  the  latter  case  let  y^  «  2x^-y.  Then  vre  have 

S(x-j_,y2)  =  x^2<^^C:A, 
so  that  the  lemma  holds  in  E. . 

We  now  make  the  inductive  assumption  by  assuming  that 
the  lemma  holds  in  E^^^,  , 


Suppose  that  x-^jX^,  . .  .  ,x^€A  and  S{x^,X2, . . .  ,x^)C  A.  Since 
A  is  not  contained  In  a  hyperplpue,  we  know  that  there  is  some 
point  Z£A  which  is  not  in  I-Kx^.x^, .  .  .  .x^^)  .  Consider  the  hyper- 
plane  H(x2,x,,  .  .  .  ,x^,z)  =  H^i^i*   S(x2,x^,  .  .  .  ,:c^)  is  n  simplex 
in  AAH^_-,  and  hence  there  are  points  x4 ,  xjj. ,  . . . ,  x^ ,  z '€  flj^^2.  ^^°^ 

that  SCx^.x^ Xj!j)CS(x2,x^,  ...,x^)  and  S(x2,x4  ,  . .  .  ,Xj^,2») 

is  a  subset  of  AAH^^^^.  llovr  S(  x-,_,X2,x4 , .  .  .  ,XjJ) ,  which  is  con- 
tained in  S(x^,Xp,  . . .  ,x^) ,  and  S(x2,x4  ,  •  .  .  ,Xj' ,2' )  are  faces 
of  S(wX-j_,X2,x4, . .  .  ,x^,z' )  which  are  contained  in  A.  If  no  point 
of  A'  lies  in  S(x2_,X2,x4  ,  .  .  .  ,z' ) ,  the  leraraa  holds.  If  some 
point  p  of  A'  lies  in  this  simplex,  it  can  be  represented  by 
p  =  5-,_X3^+S2X2+63x3+...  +  V'^+5n+iz', 

n+1 
where  E  6,  =  1  and  0<6*<1,  i  =  1,2,..., n+1.  Now  let  us  oon- 
1=1  ^  ^ 

sider  the  region  R  defined  by 

n+1 
R  =  {xjx  =  '^i^i"'"'^2^2"*"^3^3'''"  •"'■^n^'^'^n+l^' »   ^  ^i  =  1» 

n 

r  a^  >1,  0<a2,  C£^i°^i-^1^1.  i  =  2,...,n}. 

If  yeA'AH,  v;e  have  the  follov;in('^  conGideratlons .  Let  p-  be 

the  point  Xy+(1-X)p,  where  X  is  defined  by 

X  =-illiJ . 

^n+1-^+1 

Since  aj5+3_<P,   we  have  tliat   ^n+l"^n+l^^*     ^®"°®  0<X<1;   that  is, 

p.eyp.     If  we  vrrite  out  the  expression  for  p,  ,  v/e  have  that 

p^  =  "l^ntr^tl  ^ix^+. .  .+^^ntT"^t1  ^Tix^-^°^+1,^ntr'^n-H  ^TitTz' 
l  ^n+l'S+l  ^n+l*^+l  ^n+l'^^+l 
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Each  coefficient  is  non-negative,  making  Pn£S(x-j^,  .  . .  ,x^)  . 
That  Is,  ypAS(x2_,  . .  .,Xj^)  ~  ^^1^' 

Now  let  pp  be  defined  by  p-  =  Xy+(1-X)p,  where  X  =  ■■  2^  -• 
Since  we  knov;  the.t 

^1~^1  ~  (5^a2-a-j_52)"''(^x'^3"'^1^3^'*'*  •  •"'"^^I'^+l'^l^n+l^ » 
we  have  X<0;  thus,  Ppeyp.  Substituting  the  value  of  X,  we 

have 

Each  coefficient  is  non-negative  and  less  than  one,  so  ;^e  have 
P2£S(x2,  . . .  ,Xj!^,z' )  .  Hence,  vxe  have  that  ypAS(x2, . . .  ,x^,z' )  is 
not  empty. 

Thus,  we  see  that  no  point  can  be  in  A' AH,  making  the 
entire  region  R  lie  in  A. 

For  convenience  we  will  let  x-  =  u^ ,  x'  =  Up, . . . ,  z'  =  ^_.n • 
Then  for  1  =  2,3,...,n  define  y^  by 

y  =  illL2l:-lll!jQ:J.u. +. . .+ hi -.u 

and  -y^^^   by 

^n+1  ^  57+1^7777+^  1  •  •  •  s^+Sg+V.  .+f^n 

Clearly  for  1  =  2,3,...,n  we  have  yjL€S(x-j_,x^, . . .  ,XjI^)  so  that 
S{y^,y^,,..,Y^)c:s{x^,x^,.,.,:z^)   and  x^  =  y^.  Finally,  the 

coefficients  of  y  ^^  are  such  that  V^+i^^*   ^^^  ^n+1  ^^  ^^^   ^ 
S(x- ,x' , . . .  ,x' )  .  It  Is  clear  that  we  could  liave  modified  the 
foregoing  argument  so  that  x.  =  y,  for  any  1  =  l,2,...,n. 
Clearly  SCy^.yg, . . . ,y^^^)C A. 

This  completes  the  induction. 
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Lemma  11.  If  A  is  not  contained  in  a  hyperplane,  then  for  any 
peA  there  is  a  hyperplane  through  p  which  is  generated  by  p 
and  n-1  other  points  of  A. 
Proof.  There  are  n+1  points  x^.x^ x^^^  in  A  which  generate 

E  .  In  particular,  we  have  that 
n  n+1 

p  =  S^-VS^x^+.-.+^^^^x^+l,  ^l^^^   =  1. 
Suppose  that  6^  ?^  0.  Then 

X  =  6^  (p-52^2'"*'VA+1^* 

Now  {p.x^ x^^^}  generates  E^,  so  there  is  a  hyperplajie 

H(p,Xp,...,Xj^)   through  p  and  n-1  other  points  of  A. 
Lemma  12.  Suppose  tha-t  A  is  a  p.c.  subset  of  E^  which  is  not 
contained  in  a  hyperplane.  Then  every  point  of  A  is  a  vertex 
of  a  simplex  lying  in  A, 

Proof.  For  n  =  1  the  proof  is  trivial.  Let  us  assume  the 
lemma  for  E^.^.  Let  p^eA;  there  are  points  x^.x^, . . . ,x^eA 
such  that  {P3_,X2,...,X^}  generates  a  hyperplane.  In  this 
hyperplane  the  inductive  assumption  says  that  there  is  a  sim- 
plex S(p^,P2,...,Pn)<^A.   By  Lemma  10  there  are  n+1  points  • 
p^.qgi-.-iqn+i  such  that  SCp^.q^,  . . .  ,q^+-L)CA. 
Theorem  20.  If  A  is  a  p. o.  subset  of  E^^,  then  either  A  is 
contained  in  a  hyperplane  or  a"  =  (Int  A)  . 

Proof.  Suppose  that  A  is  not  contained  in  a  hyperplane.  Let 
X6A;  it  is  a  vertex  of  a  simplex  whose  interior  lies  in  A. 
Hence,  there  is  a  sequence  fx^}  in  (Int  A)  which  converges  to 
X.  Thus,  AC  (Int  A)"".  If  X6A~-  A,  there  is  a  sequence  {x^} 
in  A  which  converges  to  x.  For  each  n  there  is  a  sequence 
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fx  , }  in  (Int  A)  which  converges  to  x' .  Since  we  have 


vre   have  tha.t 


Lin  (Lim  x^^)  =  x, 


Lim  X- ,  =  X, 
i   ii 


and  thus  xe(Int  A)"".  Therefore,  we  conclude  that  AC(int  A)"". 

Since  (Int  A)CA,  Tve  Imow  that  (Int  A)''ca"",  so  that 
A""  =  (Int  A)"". 

Corollary.  If  A  is  a  p.c.  subset  of  E  ,  then  either  A  is  con- 
tained in  a  hyperplane  or  A  has  an  interior  point. 
Proof.  If  A  is  not  contained  in  a  hyperplajie,  vre   liave  already 
seen  that  AC  (Int  A)".  Since  0~  =  0,  v/e  have  (Int  A)  ^   0. 


BIBLIOGRAPHY 


1.  Bourbaki,  N.  Espaces  vectorlels  topo];,oglques.   (Elements 

de  mathematlque ,  Actualites  Sci .  Ind.,  Nximber  1129 )• 
Paris:  Kerraaim,  1953 • 

2.  Kelley,  J.  L.  Greneral,  Topology.  New  York;  D.  Van  Nostrand 

Company,  1955. 

3.  Klee,  V.  L.,  Jr.   "Convex  Sets  In  Linear  Spaces  I,"  Duke 

Mathematical  Journal.  Vol.  XVIII,  1951,  ^1-W. 

4-.  Klee,  V.  L.,  Jr.   "Convex  Sets  In  Linear  Spaces  II,"  Duke 
Mathematical  Journal.  Vol.  XVIII,  1951,  275-223. 

5.  Taylor,  A.  E.  Introduction  to  Functional  Ana],ysls.  New 

York;  John  V/lley  and  Sons,  Inc.,  1952. 

6.  Valentine,  F.  A.   "A  Three  Point  Convexity  Property," 

Pacific  Journal  of  Matl^ematlcs.  Vol.  VII,  No.  2, 
Summer,  1957* 

7.  Veblen,  0.,  and  Young,  J.  W.  Pro.iectlve  Geometry.  New 

York:  Glnn  and  Company,  1910. 


38 


BIOGRAPHICAL  SKETCH 

William  Ray  Hare,  Jr.  was  bom  Jime  29,  1936,  at 
I'lurfreesboro,  Arkaiisas.  In  May,  1953 »  he  was  graduated  from 
Delight  High  School,  Delight,  Arkansas.  His  undergraduate 
studies  were  completed  in  June,  1957 »  ^t  Henderson  State  Teachers 
College,  Arkadelphia,  Arkansas,  where  he  received  the  degree 
of  Bachelor  of  Science  summa  cum  laude.  The  major  fields  v;ere 
mathematics  and  chemistry  and  the  minor  iiras  physics.  He  was 
avrarded  a  graduate  assistantship  in  the  Department  of  Mathe- 
matics of  the  University  of  Florida  where  he  enrolled  in  June, 
1957-  He  received  the  Master  of  Science  degree  in  January, 
1959.  From  June,  1959,  until  graduation  he  was  a  Graduate 
Council  Fellow  in  the  Department  of  Mathematics.  He  accepted 
a  position  in  the  Department  of  Mathematics  of  Duke  University 
beginning  in  September,  1961. 

Honorary  organizations  in  i-rhich  he  holds  membership  are 
Alpha  Chi  and  Phi  Kappa  Phi.  He  was  president  of  the  former 
organization  during  his  last  undergraduate  year.  He  is  a  mem- 
ber of  the  American  Mathematical  Society  and  the  Mathematics 
Association  of  America. 


39 


This  dissertation  \fas  prepared  under  the  direction  of 
the  clis.irman  of  the  candidate's  supervisory  oommittee  and  has 
been  approved  by  all  members  of  that  oommittee.  It  was  sub- 
mitted to  the  Dean  of  the  College  of  Arts  and  Sciences  and  to 
the  Graduate  Council,  and  was  approved  as  partial  fulfillment 
of  the  requirements  for  the  degree  of  Doctor  of  Philosophy. 


June  5,  1961 


Dean,  College  of  Arts 


ciences 


Dean,  Gradu8.te  School 


Supervisory  Committee: 


^^^ 


y.  /  ■  /77,r-erur. 


^ca£. 


[ti^>^  -yi\ 


chVT-'i-, 


/ 


